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Abstract. We give a new proof of the Gromov theorem: For any C > 
and integer n > 1 there exists a function Ac_„ such that if the Gromov- 
Hausdorff distance between complete Riemannian n-manifolds V and W is 
not greater than S, absolute values of their sectional curvatures \Kcr\ < C, and 
their injectivity radii > 1/C, then the Lipschitz distance between V and W is 
less than Ac „{5) and A(;j „ — » as 5 ^ 0. 



1. Introduction 

Denote by 9Jl(/9, C, n) the class of complete n-dimensional Riemannian manifolds 

V with section curvatures \Ka-\ < C < oo and the injective radii rin{V) > p, where 
C, p are some positive constants. There are two well-known metrics on this class: 
the Lipschitz metric and the Gromov-Hausdorff metric. 

Recall that the Lipschitz distance d]^ip{X,Y) between metric spaces X, Y is 
defined as 

dLip{V, W) = lninf{fc : Bilipfc(F, H/") 7^ 0}, 
where Bilipj.(y, VF) denotes the class of all bi-Lipschitz homeomorphisms between 

V and W with bi-Lipschitz constant A; > 1. By bi-Lipschitz constant of a homeo- 
morphism ( we mean maximum of Lipschitz constants for ^ and C~^- 

Instead of the Gromov-Hausdorff metric, we use a metric, equivalent to it (see, 
for instance, [1]). We preserve notation doH for this metric. By definition, the 
distance dcniV, W) is the infimum of all (5 > with the property that there exists 
a mapping x ■ V W such that x(^) is a S-net in W and x changes distances by 
at most on 5: 

|dw(x(a;),x(y)) - dv{x,y)\ < 5 
for any points x,y ^ V . Note that x is not supposed to be continuous. 

The purpose of this paper is to give a direct proof for the following Gromov 
theorem. 

Theorem 1 (Gromov [3], page 379). For given p > 0, C > and an integer n> 1, 
there exists a positive Junction A — A((^ „ p) such that A(^) ^0 as 6 ^ and if 
V,W G 0Jl(/9, C, n) satisfy the condition dcniV, W) < 6 then 

{V,W) < A{S). 

In contrast to Gromov's proof using axillary embeddings of the manifolds V, W 
into an Euclidean space of a large dimension, we directly construct a bi-Lipschitz 
diffeomorphism h{x) between V and W with a required bi-Lipschitz constant A (5). 
The map h{x) is obtained by gluing together "local maps" ipi with help of partition 
of unity. The maps ipi are defined on some balls B2e{vi) G V which form a locally 



The first author is partially supported by RFBR grant 05-01-00939. 

The third author is supported by Samuel M. Soref & Helene K. Soref Foundation. 

1 



2 



YU. D. BURAGO, S. G. MALEV, D. I. NOVIKOV* 



finite covering of V. This gluing is based on Karcher's center of mass technique [6]. 
The resulting map turns out to be bi-Lipschitz with the required constant since the 
mappings ipi are C^-close one to another on the intersection of their domains. 

To justify publishing our proof, note that though ideas of Groniov's proof ex- 
plained very clear in his book, some details are omitted in his exposition. 

Later on C denotes different constants depending on n = dim V = dim W only. 
We always assume 6 to be sufficiently small, 6 < Sq, where i5o depends on n only. 
All these constants can be computed explicitly, if such a need arises. 

2. Preparations 

By a suitable rescaling of V,W, one can get rid of one parameter and assume 
that the absolute values of section curvatures smaller than S and the injectivity 
radii are bigger than S^^. Also we can assume that and doH < <5. 

We always suppose that < (5 ^ 1 and denote 

e^ = 5<$:l. (1) 

2.1. e-Orthonormal base. We say that a basis {ei, . . . , e„} C M" is e-orthonormal 
if \{ei,ej) — Sij\ < e for all i,j = 1, . . . ,rt, where Sij is the Kronecker symbol. A 
linear map L: M N of two Euclidean spaces is e-close to isometry if — Qj] < e 
for some isometry Q : M ^ N. 

Lemma 1. Let {^i} be an e- orthonormal base ofW^, e < ^. Let L : R" ^ R" be 
a linear operator. 

If\\L{£.i)\\ <(5, i = l,...,n then \\L\\ < 2^6. 

Assume that ^n\/n6 < 1 and 

\{L£,i,LQ ~ < <5, i,j = l,..,n. 

Then L is 8n^/nd -close to an isometry. 

Proof. Lemma could be easily proved by straightforward calculation. We give a 
proof to the first part, the second part can be obtained the same way. 
Let X = ^ Xi^i be a unit vector. Then 

n / ^ \ ^ ^ 

1 = {x,x) ^Y^x^Xj{^„^J) > -£ I ^ j > {l-ne)'^xl 

Therefore E a^f < (1 - en)-^ < 2. Thus 

n n 

i=l i=l 

□ 

2.2. On comparison theorems and exponential mappings. Denote by J a 
Jacobi vector field along a geodesic 7: [0,2] V. As usually, J{t) — means 
the covariant derivative of J along 7. We need a known comparison theorem of 
Rauch-style, see [3], 7.4, or the original Karcher's paper [B]. We formulate the 
theorem in the form adopted to our case. 
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Theorem 2. Suppose that all section curvatures \K\ < 6 and < (5 ^ 1 (it is 
enough to have & < 10^^). 
Then 

\J{0)\cos{VSt) + \j{0)\S-^^^ siniVSt) < \ J{t)\ 

< I J(0)| cosh(V^i) + I j(0)|(5-i/2 sinh(%/^t). (2) 

As usually, we apply this estimate to the exponential and logarithmic mappings. 
The latter, log^,, is the inverse of the exponential mapping exp^ : TyV — > V. By 
assumptions, it is well defined on balls of the radius ^ 1. 

Denote by T„i,t,2 : Ty-^V — s- T^^V the parallel translation along the minimal ge- 
odesic (which is always unique in our conditions) joining points vi,V2 € V. Let 
a,£,,ri G TyV, with ||a|| = r < 2, and denote v' = exp^ a. Let 7 be the geodesic 
connecting v with v' , j(t) — exp„(ta/r). Obviously, (iaexp„(^) — J{r), where J is 
the Jacobi field along 7 with the initial values J(0) = 0, J(0) = S^/r. 

Denote by ri{t) the parallel translation of rj to ^{t) along 7, so r) = 0, and denote 
/(t) = (77(t), J{i)). Evidently, /(O) = 0, /(O) = (^/r,/;), and 

\ht)\ = m, Jit)) = m,R{j, 7)7) < 5 M\ m\ (i + ^-e^ < 25 m m 

by Theorem [2] This implies that 

\f{r)~{Ul)\<Sr^ M mV 
Therefore, \\daexpviO ~ Tv,v'£.\\ < '^''^ll'Clli which proves the following Lemma. 

Lemma 2. Let a G TyV, v' = exp^ a. If r — dist(u,u') < 2, then the parallel 
translation Ty^yi: TyV TyiV and the differential (dexp^)a'. TyV —> TyiV are 
r'^S-close one to the other. In particular, exp^, is (1 + 5r'^)-bi-Lipschitz on balls 
Br{v) gV of radius r < 2. 

Similar statements hold for d\og^ and t^^w 

Lemma 3. Let x,y, z G B2{v). Then 

II log^ y - log^ X - T^^, log^ y\\ <C5 (3) 

Proof. This lemma is a simple consequence of one Karcher's estimate ([5], inequality 
(C2.3) on the page 540). 

Indeed, substituting a — log^ x, v — log^ y — log^ x, p — z to formula (C2.3)[6], 
and taking into account that section curvatures < 6, one gets 

d{y, exp^(log^ y - log^ x) < CS. 

Since logarithmic mapping has very small distortion (Lemma [5]), we obtain desired 
inequality by replacing points to their log^^-images in the last inequality . 

□ 

3. Local maps ipi{x) 

3.1. Construction of ipi. Let {vi} be a e-separated e-net in V. By definition of 
the Gromov-Hausdorff metric, there exists a mapping x '■ {''^i} ~* ^ such that 
Us{Im x) = W and 

|disty(wj,Uj) - distiv(x(wj),x(wi))| < 5 (4) 
for all i,j. We will call such mappings by e-approximations. 
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The construction of mappings Lpi is the same for aU i, so we choose some v = Vi 
and drop the index i till the end of the subsection. 

(1) Choose *B = {bi, 62, ... , &«} C T^V be some orthonormal basis of the Eu- 
chdean space T^V. 

(2) Pick Cfc G {vj} such that dist(efc, exp„ bk) < e for fc = 1, . . . , 71. Denote by (£ 
the basis {fog„ Ck} of T^V, and let ^ be the basis {log^ fk} of T^jW, where 
w = x{v)Jk = x(e/c) G W 

(3) Denote by L the Hnear mapping T^V T^W such that 

L(log^(efc)) = bg„(/fc), fc==l,...,7i. (5) 

In the other words, L is the hnear extension of the restriction to the basis 
£ of the mapping log^ ox o exp^ : T^V T^W (the latter is defined on a 
discreet set of points only). 

(4) We define mapping (p as: 

= (exp^oLolog^)|s^^(„), (6) 

where -645 (w) C 1^ is a ball of radius 4e with center in v. 
Evidently, L = dyip. Also, ip{ek) = fk for fc = 1, . . . , n. 

Lemma 4. The base € and ^ are Ce -orthonormal. The mapping L : TyV — s- Ty,W 
is C6-close to an isometry. 

Let e' G {vk} d V be a point in the net {vi}, dist(e',u) < 2, and let f — xi^^')- 
Then\\L{log^,e')~log^f'\\<CS. 

Proof. The norms of the vectors log^ ek — bk are less than 2e by the choice of 
and Lemma [2] Therefore £ is Ce-orthonormal basis. 

The pairwise distances between v,ek,e' change by at most CS by log„, o;;^, due 
to Lemma [2] and the main property (j4|) of x- This implies that the scalar products 
(log„ efe,log^ ei) differ from the scalar products (log„, /fc,log^, /;) by at most C6, 

I (log„ cfc, log^ ei) - (log„ /fc, log„ /;) I < CS, (7) 

due to the cosine theorem 

2{a,b) = \\af + \\br-\\a-bf. (8) 

By the same reasons, 

I (log, e', log, ei) - (log,„ /', log„ /,) | < C5. (9) 

The ([7]) means that the difference of the Gram matrices Gg , Gj of the base £ 
and 5" correspondingly, is G(5-small, 

\\Ge-Ge\\ <CS, 

and, by Ge-orthogonality of £, this implies that both matrices are Ge-close to the 
identity matrix. This implies that the basis 3^ is a Ge-orthonormal basis. 

Also, it implies that their inverses Gg^, G^^ are Gi5-close as well, so L is GS-close 
to an isometry. 

Together with ([5]), this implies that the coefficients for decomposition of vec- 
tors log, e', logy, /' in bases <B and ^ correspondingly are CS-close, since one can 
restore these coefficients from the tuples {(log, e',log, e;)} and {(log,, /',logy, /;)} 
using Gg^,Gj^ correspondingly. Since L€ = by definition, the coefficients of 
decomposition of L(log, e') and log„ /' in the basis ^ are CS-close, which proves 
the Lemma. □ 
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Corollary 1. There is some constant C > which depends on n only, such that for 
each i, ipi is a {l + CS)-bi-Lipschitz map and its differential is CS-close to isometry. 

This follows immediately from the previous Lemma and Lemma [21 

3.1.1. Maps {(fii} are C^-close one to another. Let vi,V2 S {fi} be two points of 
the e-net on V ^ and assume that dist(wi, V2) < 4£. Here we prove that the mappings 
(pi and (p2 are CS-c\ose in C^-sense in B2eVi H B2eV2- 

Lemma 5. For every x G B4i.{vi) f] {V2) 

dist{^i{x), ^xj) <CS. (10) 

Moreover, the parallel translation T^^(^x),<p2(x)° '^x^i of dx^i is CS-close to dx^2- 

Proof. By Lemma [2j 

\\Tyj^^x o Lio Tx,vi - dip[x)\\ < C5 (11) 
The vector Li{tx^vi loga, Ci) is C(5-close to 

il(logt,i X - log„^ Ci) = log^^ Lpi{x) - log^^ 

by Lemma [31 The parallel translation of the right part of the last equation to the 
point ^pi{x) by Tyj^^ip^(^x) is C(5-close to ^og^p^i^^) fii again by the same Lemma |31 
Summing up, we get 

and similarly for dx^2- 

Therefore by Lemma [3] the vectors 

are CJ-close to log^^(^) (/?2(a;); i.e., to zero, if the d\st{ipi{x),ip2{x)) < C5. Since 
{logj, Bi} is a Ce-orthonormal basis of T^V, this means that the first claim of the 
Lemma implies the second. 
Now, by Lemma m 

dist((pi(«2), ^2(1^2)) < C(5. (12) 

Therefore, ||''"((3i(t)2),«'2 ° '^"2 

tpi - L2II < CS. 

The parallel translation along a geodesic triangle A'Wi'W2fi{v2) is CJ-close to 
identity, so, using (fTTj) . we conclude that 

-L2II < CS. 

Applying this to the vector log^^ x £ Ty^ V and using Lemma [3] and we get 

II iog«,2 Mx) - log^, '^1(2^)11 < CS, 

which, by Lemma [2l proves the first statement of the Lemma as well. □ 

4. Gluing together local mappings 

Here we glue the mappings ipi into one mapping h : V ^ W using the center of 
mass construction of Karcher. 

Suppose that a Riemannian manifold V is covered by balls Bi of radius 2e, and 
that for every i there exists a mapping (fi : Bi ^ W which is (5-close to isometry. 
Assume that the images of ipi cover W and are (5-close in C^ sense on intersections 
of their domains. We prove that there exists a bi-Lipschitz mapping between V 
and W which is C^ close to •.pi on Bi. 
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4.0.2. Partition of unity: construction and estimates. The partition of unity {7/;^ (a;)} 
is constructed in a standard way. We need some estimates on the norms of their 
differentials, so we repeat this classical construction here. 

Let ^'(r) be any non-negative monotonic and C°°— smooth function such that it 
is equal to 1 for r < 1 and for r > 2. Consider functions tpi{x) = |a;tii|). 
We define 



k 



It is easy to estimate the differential of tpc 

Lemma 6. For every x £ V 

(1) at least one of the numbers tpii^) equal to 1, 

(2) at most 7" of tpi{x) are different from zero assuming that 5 is sufficiently 
small, 

(3) II dxiti II < Ce^^ with some absolute constant G . 

Proof. The first statement follows because is an e-net. 

The Bishop-Gromov upper estimate for the number of non- vanishing tpi{x) is 
No\-sB^^/2/^o\sB^I2, where Volc-Br denotes the volume of a ball of radius r in the 
space form of curvature c. For 6^1 this ratio is smaller than 7", and the second 
claim follows. 

Let us estimate the differentials: 



\diH\\ < 



d'ipi 


+ 


-01 E dlpi 


< 











dipi 



E 



dipi 



(13) 



because E '/'fe — 1- 

k 

But II dipk II < Ce^^, where C is some absolute constant. 
II dipi II follows from the second claim of the Lemma. 



So the estimate for 
□ 



4.1. Definition of $. Define the function $ : V x W ^ M 

>i(x)dist((/?i(x),y)^, 



as 



This is a smooth function because if dist(<^i(a;), j/)^ is big, than the corresponding 
coefficient is zero. We define the mapping h{x) by the condition 

^{x, h(x)) = min <f>(a;, y). 
In the other words, h{x) is the center of mass for the points ^Pi{x) with weights 

i'iix). 

Lemma 7 (Karcher ^). The function h{x) is well-defined. 

The reason is that for a fixed x , the points tfi{x) corresponding to non-zero 
'4!i{x) are Ci5-close one to another by Lemma [S] Therefore ^{x,y) > AC^S^ for y 
outside a ball B^csVii^) C of radius 3C(5 centered at one of ^i{x), and is less 
that for this t^i(x). Therefore the minimum lies in B^c5fi{x). On the other 

hand, one can show that $(a:,exp(-)) is a convex function in ^45(0) C T^.(^^)W, 
similar to Corollary [2] below, so the minimum is unique. In particular, we see that 

dist{h{x),ip^{x)) <SCd. (14) 
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Since for each x € V, the function $ reaches minimum ai y = h{x), we have 

d,$ = 0, (15) 

at aU points (x, h(x)), where means the restriction of c?(f> to the subspace {0} x 
TW C T{V X W). Below we wih prove that the restriction Hess*<f> of the hessian 
of $ to TW X TW is not degenerate at points satisfying (fT5|) . Then the function 
h is smooth by the imphcit function theorem. Substituting y = h{x) in (jlSp and 
differentiating, we obtain 

(f^ia,b) + <f^dh{a),b) = 0. 

As a result 

dh = dl<p-'odl,^, (16) 

where and mean the restrictions of d'^^ to TW x TW and TV x TVF, 

accordingly, understood as mappings dj<l> : TW T*W and : TP^ ^ T*M^. 

Lemma 8. The mapping h : V W is smooth. 

Moreover, its differential is non-degenerate for each x ^ V and has a bi-Lipschitz 
constant A{d) — 0{e), where — 8. 

Theorem [T] easily follows from Lemma [51 see Section [5] below. 
The first assertion of the lemma is already proved up to non-degeneracy of 
Hess*<i>. 

So to prove the lemma, it is enough to check that at points (x, h{x)), both d^^^ 
and d^^ are Ce-close to isometrics. 

Denote dist{x,y) by \x,y\. We claim that it is enough to prove that, first, the 
similarly defined dUipi{x), y\ : TV ^ T*W are all Ce-close and also Ce-close to an 
isometry, and, second, that the same statements hold for dl\Lpi{x),y\ : TW T*W. 

Indeed, for a S T^V we have d^,$(a) € T*W, and 

N N 

dl^'^ia) = ^4^/'i(a) • dy\(p^{x),y\ +^^pi{x)dlJifi(x),y\{a), (17) 
1=1 j=i 

where y = h{x). If all d1^\ifi{x),y\ are all Ce-close to some isometry then the 
second sum, being their convex combination, is also Ce-close to the same isometry. 
But the first sum in (|17p is Ce-small: by Lemma |6] there are no more than 7" 
non-zero terms in the first sum, and \dx'ipi{a)\ < C5~^^^, \ipi{x), h{x)\ < CS and 
||dj,|v?i(a;), ft,(a;)| II < 1 in each of them. 
For d^^ the proof is similar. 

So Lemma [5] follows from the next lemma, and its Corollary. 

Lemma 9. Let \x,y\ be the distance function of a Riemannian manifold Af. Sup- 
pose, that points x, y are joined by a unique geodesic 7 : [0, 1] — > M and no one 
point of J is conjugate with x, y. Let a € TyM, b € TyM, b is obtained by parallel 
translation of b along 7 to x. Then at the point {x,y) € M x M we have: 

(i) d1\x,y\{a){a) = ( J(l), J'(l)), where J is the Jacobi field along 7 with initial 
data J(0) = 0, J(l) = a. 

(ii) c?**|2;; y|(a)(&) — (J{t), J' (t))\l, where the Jacobi field J satisfies the condi- 
tions J(0) = b, J(l) = a. 

In the lemma, notations dl, dl^ have the same sense as in formula P^ . 
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Proof. In the case (i) d'l\x,y\{a){a) is equal to the second variation of energy for 
geodesic variation ct of 7 such that (7(0, t) = 7(0) and — a, and = at 
7(1). It is well known that this second variation is equal (J(l), •/'(l))- 

The case (ii) is proved similarly. □ 

Corollary 2. dl\x,y\{a){a) and dUx,y\{a){b) are CS-close to ||a|p and {a,b), 
correspondingly. 

Indeed, in the case of the Euclidean metric (J(l), >/'(!)) is equal in the first 
case. The Ranch theorem shows that(J(l), J'(l)) is CS-close to in our assump- 
tions. 

The second case is similar. 

Corollary 3. The mappings d1\(pi{x),y\ : TW — > T*W are all Ce-close one to 
another and Ce-close to some isometry. The same holds for d1_^\ipi{x) , y\ : TV — )■ 
T*W . 

Indeed, d1\(pi{x),y\ are C<5-close to 6 — > (•,6) by previous corollary, so the first 
claim is trivial. 

Similarly, dULpi{x),y\ are CS-close to b ^ {-jdxfiib)), which are CS-close by 
Lemma [5] and CS close to isometry by Corollary [1] 

5. Proof of Theorem \T\ 

The differential of the mapping h : V ^ W defined by Lemma [7] is Ce-close to 
isometry, in particular non-degenerate by Lemma[H] This means that h{V) is open, 
and, as V is compact, also closed. Therefore h{V) — W, and ft. is a covering. 

Now, if y = h{xi) — h{x2), then choosing Vi such that dist{vi, Xi) < s, we get 
dist{h{vi) , y) < 3e/2, which means that dist(wi,ti2) < 2e, so dist(wi,a;2) < Se. 

The mapping h is smoothly homotopic to ipi on the ball S7e/2(wi): one can 
smoothly deform the partition of unity in such a way that "01 becomes identical 
1 on S7e/2(wi)- During this homotopy the mapping h remains smooth, and also 
h{dB'j^ /2{'"i)) remains CS-close to ^pi{dB'jg,/2{f^i))^ by Corollary [5] and hold for 
any partition of unity. This means that the number of preimages of y G B2e(x(wi)) 
in -675/2 (I'l) remains the same during the homotopy. For Lpi this number is equal 
to 1, as Lpi is a diffeomorphism on i?4g(wi)), so Xi = X2. 

Therefore ft is a diffeomorphism, which, together with Lemma [SJ proves Theo- 
rem [T] 
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